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@ Prognunmabto mhaoprocessor booting technique. 

@A computer system Indudes a host computer 
a,5 ST^onTpiogrammaftte^ 

led ^ »8 host computer, a «K) "™f^*^ 
between the host eomputerand ttie 
^5Sioce«8or, and means tor provWna a 
KrtS^Tandtor boot data th»m the W 
^m^^ the mteoprooessor throuah the 
Sromemoiy. When the P^^gT;^ 
tkms. ooeiaHng lnstn«llon9 «or Bie mJorop- 
SSSsw^read Into the mtoroprocessof s 
ovm random access memwy (RAM). 
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V. 



FMdof the Inventton 



terns and. more partioilarly, to computer systeS 
making use of one or more suppfement^ progrmmT 
btemlcroprocessors. also referred toassl JpZL 

Background of tha in»^»tmn 

comI!Ir '"^ "^^'S" stand-alone 

computerrepresentsasul^tantial number of comSJ! 
mlses. resulting in a machine which performsTv^ 

large number ofdifferent tasks well bSv^^chmay^^^ 
excel atafewhighly specialized tasks. renabTesu^^ 

fw^e^or more rapidly, its own programmable^^ 

!jon^^Ti'L?'^;'^'^"'y«"PP'e^^^ 
ferr^ to ^ P^^*^™ (sometimes re- 

a ^^ T '^'^y' «ach of Which is itself 
a programmable microprocessor. Supplementing a 
host computer's CPU with a slave prtSess^for ?he 
purpose Of processing digital Images'S^^'^t 

When operational, a slave processor is tvBi«.ii« 
controlledbyins.ructk,n8contalnedi^„*2^?om 

o^^^^ ^ P™**^ become 
Ofwrational. a process needs to occur whk* resets 
the slave processor and causes it to beoin run^^ - 

SOTS begin executing start-uo coda 

cjled booting or bootstrapping. For this reason t^ 
stert-up code Is often referred to as a b^^i;,^; 

S^Hx^ InT"^ Which 18 

i„ ^ P^*- « s'ave processor typical- 

ly has either been provided with its ownRcS S 

has been provided with a dZ poIiS^M 

aire«(y into the slave processor's own RAM 
that^^.nH'"""™*^'^ O"-**!? ROM 

™ the booting process. This small loader 

P"««'n Instructions 
Which movethe program to be executed on the mlcS 



processor from externally connected ROM to extern- 
ally connected RAM. The data width of the external^ 
connected ROM may not be the same as the^^ 
B«y connected RAM. thus permitting a reducttoTh 
5 the number of ROM devices required in a system 
m«„?^ f commonly employed arrange- 

Z H. i"**""^ ^ have signfft 

cant disadvantages. Providing the slave pmcwso^ 

10 rir^''°'^*^''°*'«"9PurposescJt^^J 

ever has to be changed. The ROM itself then has to 
^ replaced, which is not only incom^nfent It also 
can be quite expensive If a large number of systems 
are invohred. In addition, a sTave proces^^'Sr 
« J;nes needs to communicate with theTstC^?^ 

T 21^"": ^ «"ch cap^ 

rty. Additional conwnunication circuitry is then «- 

S no?: ? f"""^*^« '^' ^ 
RAMnotonlyisrelativelyexpensivetouseforbootaa 
«> P^'Pc^es but also, because Of its relative bulHS 
quenUy requires more space than may be VmII^ 
available In desk-top equipment FZrZn^^ 
dua, ported RAM implementations do notZ^'siS 
25 '*r****''*'^'^''y'«'''«"«cheddevir^ 
^„'^KT^'^"*'y^'^"'««P««'cfcommun^ 
tons between the host computer and theslaTe p^ 
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Summary of the Invention 



The present invention solves these problems of 
he priorartsimpiy and Inexpensively by Ssing^,^ 
in first out (FIFO) memory connectil betw^ tte 
host computer and the slave processor Broadiv tZ 

« hos^ computer, a programmable mlcrop,^ 
c^or (the slave processor) oontroBed by tlwlost 
computer, a FIFO memory connected beLe„ the 

forprovidlngabootprogramandforbootdatafromthe 
h^t computer to the mfcioprocessor thro^Tth^ 
RTO memory. The boot program used by the mlax! 
^sor is easy to change since it is not located m 
ROM. the componente in the system are reduced by 
^''^ number of ROM's that wouW otherwise be 2^ 

^^communicating with the host computer aft??he 
t>ooting up stage has completed. 

50 a Jl^l!^^*'^*^- the form of 

f^«°^P«rter^mcomprislngahostcomputerhav- 

iiiS?'^^" host computer 

ami having atlea8tonememorybu8ofiteown.aFIFO 

l^bostcomputerandamemorybusofthenJaopro- 
cessor, and means for providing a boot prooram 

«^bootdatefromthe hostcorJputertothST 
processor through the FIFO memory. 
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In speciffe embodiments of the imrention, the 
FIFO memoTy may comprise a single data item regis- 
ter, a unidlrectionaJ RFO memcay directed from the 
host computer to the slave pr oc ess or, a bfdifectlonal 
FIFO memory, or a pair of oppositely directed unidir- 5 
ectional FIFO memories. 

The invention may t)e more fully understood from 
the fdtowfng detailed description, taken in the l^ht of 
the accompanying drawing and the appended claims. 
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Brief Description of the Drawing 

FIG. 1 is a Woe* diagram of a computer system 
emt)0dying the invention; 

FIG. 2 lihistrates a pair of unidirectional RFO 15 
memories used to emulate a bidirectional FIFO 
memory; and 

RG. 3 is a<more detaOed block diagram of a conv 
puter system embodying the inventton. 
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Detailed Drecriptten 

InFtO. 1, a ccffnputersystemlOwhfch embodies 
the present inv^ifen has^ as prindpaf compo- 
nents, a host computer 12, a prc^rammabiemfcrc^rD- 25 
cesser 14, arandom access memory (RAM) 16forml- 
croprooessor 14, ami afirst In f bstout(RFO) memory 
18. FIFO memories are well known in the art Briefly, 
a RFO ntemory comprises a memory array with two 
different pointers: a write pointer for filling the FIFO 30 
memory and a read pointer for emptying the FIFO 
memory. The wile and read operations are initiated 
by the appllcaHon of respectiye write and read input 
stgnats. 

Host computer 12 in system 10 has an I/O mem- 36 
ory bus 20 (sometimes calted an interface/memory 
bi&) and miocoprecdssor 14 (the slaw (amessor) Is 
programmaye and has a 0iemmy bus 22. RFO nnenv 
ory 18 has both a host port 24 and a microprocessor 
port 26 mtd m^ be a single data item register, a unl- 40 
dlrecSonal FIFO memory dtecfbad from the host conv 
puter to the slave pmcessor, a bldlrec^nal FIFO 
memory, ore pair of oppositely directed unidirectional 
FIFO nrtemories. 

Host ocmtputer 12 in sy^m 10 is connected to 46 
I/O memory bus 20 through a Udlrecttonal conneoHon 
28, and host port 24 of FIFO memory 1 8 is connected 
to i/0 memory bus 20 through a bidirectional connec- 
tion 30. Micropiooessor port 26 of FIFO memory 18 
is connected to microprroessor memory bi^ 22 60 
through a bidirsothmal connection 32, whOe micropro- 
cessor 14 and its RAM 16 are connected to micropro- 
cessor memory bus 22 through respective bidirec- 
tional connections 34 and 36. FInaliy, host computer 
12 is provide! wfth appropriate software, shown synv 55 
bd IcaHy by a box 38 iabdied SW. 

Con^uter system 10 solves the communication 
and boot up problems of the prior art simply and in- 



expensh^iy. FIFO n^emory 1 8 serves both host conv 
puter 12 and microprocessor 14. FfFO memory 18 is 
accessed as if it were a random access memory 
(RAM) by microprocessor 14. This is achieved 
mapping microprocessor port 26 of FIFO ntemory 1 8 
to a range of memory addresses on memory bus 22. 
The data connections of memory bus 22 to RFO 
memory 18 are the same as wouid be used for a RAM 
device, but the address connections that would be re- 
quired for a RAM t&operate property are not avatiabte 
or necessary for the RFO memcry. 

Accessing of RFO mem(»7 18 takes place at the 
beginning of the boot process, either when power is 
first applied (a odd boot) or wtten microprocessor 14 
is reset (a warm booQ. Host computer 12 provides the 
boot program instructtoris and/br the boot program 
data (uttimatelyfrom software source 3^ expected by 
microprocessor 14 tiy writing the boot program and/or 
data into host port 24 of FtFO memory 18 in the prop- 
er sequence. Although FIFO memory 18 is not a true 
random access device nke a ROM or a RAM, it ap- 
pears to t^eso in Ihis^nstanoet^oause host computer "> 
12 is providh^ the boot pro-am and/or boot data ^ 
from micR^rocessor port 26 of FITO memory 18 in 
the same sequence in which it m^ht otherwise be re- ^ - 
trievedfr^RAMorROMbynrTicsroi$lt)C6SSor14.The ^ 
boot process continues normaOy fxan that point on- 
ward, with the operating Instructions of the applica- * 
tion progrEmf) being read Into RAM 1 6 from the source 
or sources (not shown) specified by the boot program 
and/or data receh^ed from host compute 12 through 
FIFO memory 1 8. in the event an on-chip (within mi- ^ 
croproce^or 14) boot program Is and only the 
boot data is being retrieved from FtFO memory 18, 
the boot process may be complete after the boot data 
has been transferred to RAM 16. The on-d^ boot 
program then tran^rscontral of microprocessor 14, ^ 
which b^tns e^^cuting the Just tra nsferred program 
from R/^ 16. 

To prepare for Implementation of the invention, 
the boot program thai Is to be run on microprocessor 
1 4 is written in a sultabte programmhig language^ch 
as 0. The boot progmm is then run through another 
program calted a compiier, normally supplied by the 
vendor of the ndcroprocessor. The output of the oom- 
pOer is an executable program file that, when loaded 
into the mioroprocessor's memory (1^., RAM 16), wfll 
perform some desired task. For a microprocessor 
such as the TMS320C40 DSP manufactured by 
Texas Instruments, Inc., this executable program file 
is in a fintn referred to as the Common Otsject File 
Format ((X>FF). Such a foe comprises different sec- 
tions generat«l the compiler, each of which must 
be loaded Into RAM 16. The COFF file or its equWsh 
lent is made available to host computer 1 2 way of 
software source 38. 

Underlying the Invention is the realization that 
every microprocessor has a unique sequence of 
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. /L^^ either a warm 
everts that occur whenttte^.^^^^^^ 

oracoldboot). Mostn««^P^^"i„ memory and io- 
s^udlons from a sP^f^^^^f^^tehed. The booting 
terpret Jnstrucbons as theyar 

boot program °" ";3*SSn«mory IStomicro- 
host computer 12 through^ ^^„„,„g „ 

p„,cessor 14. once the^P^^^„„3 0,theC^^^ 
microprocessor •U.th«>«n^^ 

,ae for the aPP«'o^«" e to microprocessor 
puter 12 through ^^^^ ^"^^ executing the t)00t 

r.,rcrd:t-^^^^ 

PKk:^ 14. the '">'«"^'^V^^'^l)0Ot program 
Spectfte advantages, f^f.^fj^y to change since It 
;sedby m»crop.oce^r14«e^y 

te not located In a R^^^^"^' by the number of 
lncomputersystem10«e^c«l 

ROM's that would ^^''^^''V^iiabie for use as a 

F,FO "'e"*^^^, fcanw^^^ 
^nsbywhichrrt^opro^^^ „p p„«ess 

wtth host computer izaiw. 
has been 

completed. KWi^cHonal FIFO 

FIG. 2 aiustiatas a" w*""^*™ ^ a specially 
n^mory 50. v^lch-nay be.^^^%,pS 
febdcated bWlre«loj«l FffO ^^J^ 
ory18lnoomp.J««^t^°^;^^^ 
a bWlrecttonal FIFO ««em«nM' unidirectional 
F,FO memory 50 «?'"»^'^J^I^t54andanout- 

^'^°'!r7J!rn;«niSS^^ 



figuration Illustrated in F^- ^ ^ ^-^^ input 
event, only FIFO '^;^2 se 'vlng as host port and 
port 54 Of FIFO J^J^^J^' k s^lng as micro- 
output port 56o^^^rorn^^y^^^^^j,^,arlng 
processor port In some ins ^ 
data is not required. ^*'"%8ing,e data Item register 

^-^''''T^Z^^o Z^^ «lth a storage 
can be descnbed ^.f^^^pical FIFO memories can 

dancewHhthepresenUr^re^^^^^^^ 
tailed equivalent of J^^^'^„^„ents. a host 
system 80 has. as Its P^e microprocessor 84. a 
cSnputer 82. a P«>9^^ ^programmable read 
^ 88fbrml^P«>«»^<^^^^^ chip 92. a 

only memory P'^°'^i°;iltatus registers 94. and 



20 



25 



30 



35 



ry Du wnr-— » ^rt 54 and an oui- 

nr y 52 having J.^^^, f,fo memory 

Uportseandase^ndun^-^^^^^ 
SshavlnganlnputP^eOan^^^^^^^ . 

port 54 and output port 62 are j gg 

^ostport64 v^»e nP«;tf;^^ 
a„ conneded togeth«toa m«^P^^ „,emory 50ls 

Host port 64 o^equtvaertWJ^^^ 

thefullequMwtrfFffOm^^^ 

^ FIFO memories are. If anything, 

unidirectional FIFO m^^^^ ^,^0 

even more common than mains ^ g 

tes. Each of RFO memori^2 a-^^ torflll- 

. memoryarraywlth^PO^^^^^^pointerfbr 
,ngmemorylocation8wrth*to8 ^^^^^ 

emptying them- ^^^^^ ,„ that. In the for- 



vide a block of memory wRn g ^.^^ 

sun Microsystems, '"^••f^ bus 100 (some- 
times referred to as the SB" J 

by way of .;^2^Pj^'p;,cessor. which has at 
TMS320C40OigrtalS>gn«^' 

leastone '^''^^j'S Isconnected to I/O men«ry 
Host compuW "bits of datacan be trans- 
bus 100bya32bltwi«te(32bteo^^ data connection 

ferred ^^^^""^^ei to «0 memory 
104. interface <*'P!?^^Xbidirec«ionaJ date con- 
bus 100 by Tnterface between bus 
nectionloeandsep^esM^J^ and FIFO memory 

100 and PROM ^J'^'XS^al data connection 
96.Acommon8bttwWeWi^<*^ .^^^^ 

108lnterconnectelnte^*^J^ 98.PROM 
, ters94.andh<^P«t^'rfP^^^^ 
90contelnsconflg|^««jT^^ 
memory bus 100 (S^^jfl^ ^^^^ 

^^Mcortrolthe^^^^^ 
proce8Sor84.An8bRww microprocessor 

ton 110 rSTsbitwldebldlrectlonaldate 
memorybuslW.v*«e^«b^;^ ^ 93 ^ 
connection ^^ff""?^!^ memory bus 102. 
FiFOmemory96tomlciop^ ^„^n 
Aflrst 32 bit wWeW^w^-J-^^l^p,^ 
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pies registers 94 to mtcroprocessor 84 to provMe a 
bootog or resetting s^nal to mtcroprocessor 84. 

In computer system 80. microprocessor 84 may, 
by way of example, be used as a slave processor to 
perform Image processing tasks sent to it by the main s 
processor in host computer 82. FIFO mennory 96 is 
used for conununicalton between host computer 82 
and microproces^>r 84. When microprocessor 84 is in 
use, messages are sent both from host computer 82 
to microprwessor 84 and from microprocessor 84 to io 
host computer 82 vfa FiFO 96. Interface chip 92 may, 
by way of example, be an LSI Logic, Inc. L64853A 
SBus DMA (Direct Memory Access) Controller, which 
is programmed by host computer 82 to perform the 
transfers between FIFO memory 96 and the memory is 
(not separately shown) of host computer 82. 

In the example given, microprocessor 84 has an 
on-diip ROM that allows it to boot up in any of several 
ways: (1) from an 8, 16, or 32-bit ROM located at a 
fbced memory address, (2) firom an on-chip commu- 20 
nicatton port or (3) from another fixed memory loca- 
tion. Computer system 80 uses the on-chip ROM of 
microprocessor 84 and bidirectional FIFO memory 98 
to achieve the boot-up task. Host computer B2, using 
the control status registers, has the capabDity to drive 25 
electrical inputs of microprocessor 84 In order to reset 
and configure it 

After microprocessor 84 is reset a small boot 
loader program in an on-chip ROM (not explicitly 
shown) of microprocessor 84 ascertains the memory 30 
locatk>n firom yMdti to begin reading the boot-up data. 
In computer system 80, FIFO memory 96 is mapped 
to a range of about one million memory addresses. 
The inputs of microprocessor 84 are programmed by 
host computer 82 to read 8-bit boot-up data from FIFO 35 
memory 96. 

The data access requirements of the on-chip boot 
program in microprocessor 84 are predictal>te. so the 
program sent to microprocessor 84 is read firom a sys- 
tem disk (not shown) of host computer 82 and re-or- 40 
dered by a program (from software 94) in host com- 
puter 82 and sent Io mk»oprocessor 84 via FIFO 
memory 96. Mksroprocessor 84 reads the data from 
FIFO memory 96 Just as if were reading it firom a ROM 
device and completes the t>oot process by loading the 45 
application program into RAM 88. Mkmprocessor 84 
then starts executing the program just loaded Into 
RAM 88 from RFO memory 96. 

By using FIFO memory 96 instead of a ROM de- 
vtee or a dual ported RAM during the boot-up proo- so 
ess, ctmiputer system 80 achieves a number of ad- 
vantages. Microprocessor 84 does not require a ROM 
integrated circuit that might otherwise be required. 
This reduces manufacturing cost system complexity, 
and system size. Mcmover, system 80 dms not re- 55 
quire a ROM update in the event the t>oot program for 
microprocessor 84 is changed some time during the 
life of the system. The boot program Is on host com- 



puter 82. Finaity, RFO ntemory 96 Is usable for com- 
muntcatfon between host computer 82 and micropro- 
cessor 84 after the booting up stage is completed. 

It is to be understood that the embodiments of the 
invention which have been described are illustrative. 
Numerous other arrangements and modifications 
may be readily by devised by those skilled in the art 
without departing firom the spirit and scope of the In- 
vention. 



Claims 

1 . A computer system comprising: 

a htost computer; 

a programmable microprocessor control- 
led by said host computer; 

a first fn first out memory connected be- 
tween said host computer and said microproces- 
sor; and 

means for providing t>oot date from said 
host computer to said miOT>processor through 
sakj first in ffret out memory. ? 

2. Thecomputersystemof claim 1,furtiiercomprte- 
ing: 5^ 

means for providing a boot program from x 
said host computer to said microprocessor 
through said f iret in f iret out ntemory. i 

3. A computer system comprising: * - 

a host computer having an input/output ex- -% 
pension bus; 

a programmable microprocessor control- 
led by said host computer and having at least one 
memory bus; 

a first in f iret out nfmmory connected be- 
tween said Input/output expansion bus of saki 
host computer and said menrrory bus of said mi- 
croprocessor; and 

means for pntyviding boot date firom said 
host computer to said microprroessor through 
said first In f Iret out memory. 

4. Acomputer system of claim 3, further comprising: 

means for providing a boot program from 
said host computer to said microprocessor 
through said f iret in first out memory. 

5. The computer system of any of claims 1 to 4 in 
which said f iret in first out memory is bidirection- 
al. 

6. The ccmputer system of any of claims 1 to 4 in 
which said first In first out memory comprise a 
pair of oppositely directed unldir^onal first in 
f iret out memories. 
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7. The computer system of any of claims 1 to 4 In 
which said first in first out memory comprises a 
unidirectional first In first out memory connected 
to carry data from said Input/output expansion 

bus of said host computer to said menrKNry bus of s 
said microprocessor. 

8. The computer system of any of datms 1 to 4 in 
which said first in first out memory is a single data 
item register connected to carry data from said in- io 
put/output expansion bus of said host computer 

to said memory bus of said microprocessor. 

9. The computer system of any of claims 1 to 4 
which comprises at least one random access is 
memory connected to said memory tnjs of said 
microprocessor and in which said boot program 
causes operating instructions for said micropro- 
cessor to be read into said random access menrv 
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FIG. 3 
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